Minimization of convex functionals over frame operators
نویسندگان
چکیده
We present results about minimization of convex functionals defined over a finite set of vectors in a finite dimensional Hilbert space, that extend several known results for the Benedetto-Fickus frame potential. Our approach depends on majorization techniques. We also consider some perturbation problems, where a positive perturbation of the frame operator of a set of vectors is realized as the frame operator of a set of vectors which is close to the original one.
منابع مشابه
L-CONVEX SYSTEMS AND THE CATEGORICAL ISOMORPHISM TO SCOTT-HULL OPERATORS
The concepts of $L$-convex systems and Scott-hull spaces are proposed on frame-valued setting. Also, we establish the categorical isomorphism between $L$-convex systems and Scott-hull spaces. Moreover, it is proved that the category of $L$-convex structures is bireflective in the category of $L$-convex systems. Furthermore, the quotient systems of $L$-convex systems are studied.
متن کاملAn Additive Schwarz Method for the Constrained Minimization of Functionals in Reflexive Banach Spaces
In this paper, we show that the additive Schwarz method proposed in [3] to solve one-obstacle problems converges in a much more general framework. We prove that this method can be applied to the minimization of functionals over a general enough convex set in a reflexive Banach space. In the Sobolev spaces, the proposed method is an additive Schwarz method for the solution of the variational ine...
متن کاملMultigrid methods for variational inequalities
In this paper we introduce four multigrid algorithms for the constrained minimization of non-quadratic functionals. The algorithm introduced in [L. Badea, Convergence rate of a Schwarz multilevel method for the constrained minimization of non-quadratic functionals, SIAM J. Numer. Anal., 44, 2, 2006, p. 449-477], has a sub-optimal computing complexity because the convex set, which is defined on ...
متن کاملA Convergence Result for Asynchronous Algorithms and Applications
We give in this paper a convergence result concerning parallel asynchronous algorithm with bounded delays to solve a nonlinear fixed point problems. This result is applied to calculate the solution of a strongly monotone operator. Special cases of these operators are used to solve some problems related to convex analysis like minimization of functionals, calculus of saddle point and variational...
متن کاملMinimization of entropy functionals
Entropy functionals (i.e. convex integral functionals) and extensions of these functionals are minimized on convex sets. This paper is aimed at reducing as much as possible the assumptions on the constraint set. Dual equalities and characterizations of the minimizers are obtained with weak constraint qualifications.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Adv. Comput. Math.
دوره 32 شماره
صفحات -
تاریخ انتشار 2010